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1 Introduction 

This paper aims to give a short but self-contained introduction into the theory 
of (wheeled) props, properads, dioperads and operads, and illustrate some 
of its key ideas in terms of a prop(erad)ic interpretation of simplicial and 
permutahedra cell complexes with subsequent applications to the Hochschild- 
Kostant-Rosenberg type isomorphisms. 

Let be a graded vector space over a field K and Oy :~ Q'V* the 
free graded commutative algebra generated by the dual vector space V* :— 
HomK(F, K). One can interpret Oy as the algebra of polynomial functions 
on the space V. The classical Hochschild-Kostant-Rosenberg theorem asserts 
that the Hochschild cohomology of Ov (with coefficients in Oy) is isomorphic 
to the space, A'Ty, of polynomial polyvector fields on V which in turn is 
isomorphic as a vector space to A*V ^ 0*^*, 

HC'{Ov)^A'Tv-/\'V®Q'V*. (1) 

The Hochschild complex, C'{Ov) = ©fe>oHom(e»®'', - fc], of Oy has a 

natural subcomplex, C '^fj{O y) C C*{Oy), spanned by polydifferential oper- 
ators. It was proven in |Koj (see also [CFL] ) that again 

HCl,ff{Oy) ~ A'Ty ~ A'F ® Q'V*. (2) 

The first result ^ actually fails for a ring of smooth functions, Om, on a 
generic graded manifold M while the second one ([2]) stays always true fCFD . 
Thus one must, in general, be careful in distinguishing ordinary and polydif- 
ferential Hochschild cohomology for smooth functions. 

The vector space Oy has a natural (co)commutative bialgebra structure 
so that one can also associate to Oy a Gerstenhaber-Schack complex [GSlj . 
C'^'jOy) := 0^.„> i Hom(0®'", 0®")[2 - m - n]. Is cohomology was com- 
puted in [U521 &[ . 



2 



S.A. Merkulov 



(3) 



In this paper we introduce (more precisely, deduce from the permutahedra ceU 
complex) a relatively non-obvious polydifferential subcomplex, C*^^(C'y) C 

C'''{Ov), such that C'^fff{Ov) n C"(0y) = C^^^jiOv), and prove that this 
inclusion is a quasi-isomorphism, 



In fact, we show in this paper very simple pictorial proofs of all four results, 
([Ij-Q, mentioned above: first we interpret Saneblidze-Umble's SUJ permu- 
tahedra cell complex as a differential graded (dg, for short) properad V, then 
we use tensor powers of V to create a couple of other dg props, 2? and Q, 
whose cohomology we know immediately by their very constructions, and 
then, studying representations of V and Q in an arbitrary vector space V we 
obtain (rather than define) the well-known polydifferential subcomplex of the 
Hochschild complex for Oy and, respectively, a new polydifferential subcom- 
plex of the Gerstenhaber-Schack complex whose cohomologies are given, in 
view of contractibility of the permutahedra, by formulae ^ and Q. Finally, 
using again the language of props we deduce from ^ and (U) formulae ([T|) 
and, respectively, ([3]). As a corollary to (|4]) and ([3]) we show a slight sharpen- 
ing of the famous Etingof-Kazhdan theorem: for any Lie hialgehra structure 
on a vector space V there exists its bialgebra quantization within the class of 
polydifferential operators from C''^iy{Ov)- 

The paper is organized as follows. In §2 we give a short but self-contained 
introduction into the theory of (wheeled) props, properads, dioperads and 
operads. In §3 we prove formulae (l)-(4) using properadic interpretation of 
the permutahedra cell complex. In §4 we study a dg prop, Vef Q, whose rep- 
resentations in a dg space V are in one-to-one correspondence with unital 
Aoo-structures on Oy, and use it to give a new pictorial proof of another 
classical result that isomorphisms ([Ij and ([2]) extend to isomorphisms of Lie 
algebras, with A'Tm assumed to be equipped with Schouten brackets. 

We work over a field K of characteristic zero. If = (BiezV'^ is a graded 
vector space, then V[k] is a graded vector space with V[kY := We denote 

:= 0„>o '^'^^V := 0„>i and similarly for symmetric and 

skewsymmetric tensor powers, Q'V and A*V. The symbol [n] stands for an 
ordered set {1,2,..., n}. 

2 An introduction to the theory of (wheeled) props 

2.1 An associative algebra as a morphism of graphs. Recall that an 
associative algebra structure on a vector space is a linear map E ® E E 
satisfying the associativity condition, (0102)03 = 01(0203), for any oi, 02, 02 G 
E. Let us represent a typical element, oi ® 02 (8) . . . CE5 o„ S ®^E, of the tensor 
algebra, ®* E, oi E as a, decorated directed graph, 



(4) 
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1 ai 

G{ai,...a„) := i 



where the adjective decorated means that each vertex of the shown graph G 
is equipped with an element of E and the adjective directed means that the 
graph G is equipped with the flow running by default (unless otherwise is 
explicitly shown) from the bottom to the top. Let G{E) be the vector space 
spanned by all such decorations, G{ai, . . . a„), of the shown chain-like graph 
G modulo the relations of the type, 

1 0,1 i ai i ai 

|Ai02 + A2a2 I 02 I 02 

Ai ; + A2 ; VAi,A2 gk. 



which identify G{E) with (S)"E. Note that if G has only one internal vertex (we 
call such graphs {1,1)- corollas), then G{E) = E. The multiplication operation 
in E gets encoded in this picture as a contraction of an internal edge, e.g. 

1 Ol 

I 02 I 0102 

which upon repetition gives a contraction map fiQ ■ G{E) — > E. Moreover, 
the associativity conditions for the multiplication assures \is that the map /ig 
is canonical, i.e. it does not depend on a particular sequence of contractions 
of the graph G into a corolla and is uniquely determined by the graph G itself. 

Actually there is no need to be specific about contracting precisely two 
vertices — any connected subset of vertices will do! Denoting the set of all 
possible directed connected chain-like graphs with one input leg and one out- 
put leg by ©I, one can equivalently define an associative algebra structure on 
a vector space as a collection of linear maps, {hg ■ G{E) — > E}qq01, which 
satisfy the condition, 

Mg = Mg/h ° M/f) 

for any subgraph H C G, H € &{. Here ^'^ ■ G{E) {G/H){E) is the map 
which equals fXH on the decorated vertices lying in H and which is identity 
on all other vertices, while fia/H ■ {G/H){E) E is the contraction map 
associated with the graph G/H obtained from G by contracting all vertices 
lying in the subgraph H into a single corolla. 

2.2 Families of directed labelled graphs. Thus the notion of an asso- 
ciative algebra can be encoded into the family of graphs &{ with morphisms 
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of graphs given by contractions along (admissible) subgraphs. This interpre- 
tation of an associative algebra structure has a strong potential for general- 
ization leading us directly to the notions of wheeled props, props, properads, 
dioperads and operads depending on the way we choose to enlarge the above 
rather small and primitive family of graphs There are several natural 
enlargements of (5}: 

(i) 25*^ is, by definition, the family of arbitrary (not necessarily connected) 
directed graphs built step-by-step from the so called {m,n)- corollas, 

m output legs 

, m, n > 0, (5) 

input legs 

by taking their disjoint unions and/or gluing some output legs of one corolla 
with the same number of input legs of another corolla. This is the largest 
possible enlargement of (3\ in the class of directed graphs. We have (5^ = 
Um n>o ®^("^' "■)' 'where (5^(m,n) C is the subset of graphs having m 
output legs and n input legs, e.g. 






£©"(2,1), I i £©"(1,1), VIA e©"(3,2). (6) 



(ii) ©p — „>Q ©"(m,rt) is a subset of ©" consisting of connected graphs. 
For example, the first two graphs in ([6|) belong to ©p while the third one 
(which is the disjoint union of the first two graphs) does not. 

(iii) — 1Jto„>o©Kw, n) is a subset of ©" consisting of directed graphs 
with no closed directed paths of internal edges which begin and end at the 
same vertex, e.g. the first graph in ([6]) belongs to <3^ , while the other two do 
not. 

(iv) ©J := ©T n©p. 

(v) ©], Q is a subset of ©J consisting of graphs of genus zero (as 1-dimensional 
CW complexes). 

(vi) ©^ is a subset of ©J q built from corollas ^ of type (1, n) only, n > 1. We 
have ©^ — IJri>i ®^(li'^) and we further abbreviate ©^(n) :— ©^(l,n); thus 
©^(n) is the subset of ©^ consisting of graphs with precisely n input legs. All 
graphs in ©^ have precisely one output leg. 

Let ©'^ be any of the above mentioned families of graphs. We assume from 
now on that input and out output legs (if any) of graphs from & {m, n) C 
are bijectively labelled by elements of the sets [n] and [m] respectively. Hence 
the group S„i x §„ naturally acts on the set ©"^(m, n) by permuting the 
labelS 



^in the case of (S^ the action of the factor is, of course, trivial. 
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2.3 Decorations of directed labelled graphs. Next we have to think on 

what to use for decorations of the vertices of a graph G G {m,n). The 
presence of the family of the permutation groups x ^n}m,n>o suggests 
the following notion: an S-bimodule, E, is, by definition, a collection of graded 
vector spaces, {E{m,n)}m.n>a, equipped with a left action of the group 
and with a right action of S„ which commute with each other. For example, 
for any graded vector space V the collection, £nd{V) = {£nd{V){m,n) := 
Hom(F®", V®'")}m,„>o, is naturally an §-bimodule. 

Let E be an S-bimodule and G € (to, n) an arbitrary graph. The graph 
G is built by definition from a number of various {p, (7)-corollas constituting 
a set which we denote by V(G') and call the set of verUces of G; the set of 
output (resp. input) legs of a vertex v G V(G) is denoted by Out^ (resp. by 
In^). Let ([p] — *■ Out,;) be the p!-dimensional vector space generated over K by 
the set of all bijections from [p] to Out,;, i.e. by the set of all possible labeling 
of Out„ by integers; it is naturally a right Sp-module; we define analogously a 
left Sg-module (In,, — » [n]) and then define a vector space, 

E{OuK,\n^) := {[p] Out„) (g)s^ E{p,q) (ln„ [q]). 

An element of £^(Out„, In,;) is called a decoration of the vertex v G V(G). To 
define next a space of decorations of a graph G we should think of taking the 
tensor product of the constructed vector spaces ii^(Out„, In,;) over all vertices 
V e V(G) but face a problem that the set V(G) is unordered so that the 
ordinary definition of the tensor product of vector spaces does not immediately 
apply. The solution is to consider first all possible linear orderings, 7 : [A;] — > 
V(G), k := |V"(G)|, of the set V(G) and then take coinvariants, 

®vev(G)-E^(Out„, ln„) {(B^E (Out^(i), In^(i)) (g) . . . (g) £'(Out^(fe) , ln^(fc)))g^ , 

with respect to the natural action of the group Sfe permuting the orderings. 
Now we are ready to define the vector space of decorations of the graph G as 
a quotient of the unordered tensor product, 

G{E) := {'Sivey{G)E{Outy, \ny))AutG 

with respect to the automorphism group of the graph G which is, by defini- 
tion, the subgroup of the symmetry group of the 1-dimensional GPF-complex 
underlying the graph G which fixes the legs. An element of G{E) is called a 
graph G with internal vertices decorated by elements of E, Thus a decorated 
graph is essentially a pair, (G, [04 (g> ... Cfe]), consisting of a graph G with 
k = |V(G)| and an equivalence class of tensor products of elements a, G E. 
Note that if E = {E{m, n)} is a dg 5-bimodule (i.e. each E{m, n) is a complex 
equipped with an Sm x §„-equivariant differential 5) then G{E) is naturally 
a dg vector space with the differential 

fc=lV(G)| 

5g (G, [ai . . . O afc|]) := (G, [ ^ (-l)"i+-+"'-iai0. . .^Ja^®. . .0Ofe]). 

i=l 
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Note also that if G is an (m, n)-graph with one internal vertex (i.e. an (m, n)- 
coroUa), then G{E) is canonically isomorphic to £'(m, n). 

2.4 Props, properads, dioperads and operads Let (S"^ be one of the 
families of graphs introduced in § 2.2. A subgraph _ff C G of a graph G £ ©'^ 
is called admissible if both H and G/H also belong to 6"^, where G/H \s the 
graph obtained from G by shrinking all vertices and all internal edges of H 
into a new single vertex. 

2.4.1 Definition. A (3"^ -algebra is an §-bimodule E = {E{m,n)} together 
with a collection of linear maps, {^g : G{E) ^Igg®'^' satisfying the "as- 
sociativity" condition, 

IJ'G ^ fJ-G/H ° IJ-'h^ (7) 

for any admissible subgraph H C G, where /i^ : G{E) — > {G/H){E) is 
the map which equals ^.r on the decorated vertices lying in H and which 
is identity on all other vertices of G. If the S-bimodule E underlying a 0^^- 
algebra has a differential 5 satisfying, for any G G 6"^, the condition So — 
fJ'G ° Sg, then the ©'^-algebra is called differential. 

2.4.2 Remarks, (a) For the family of graphs G5^ the condition ([7]) is void 
for elements in E{m,n) with m ^ 1. Thus we may assume without loss of 
generality that a ©^-algebra E satisfies an extra condition that E{m,n) = 
unless m ~ 1. For the same reason we may assume that a ©{-algebra E 
satisfies E(m, n) — unless m — n — 1. 

(b) As we have an obvious identity fiQ = fic/G ° Mg' "associativity" con- 
dition ([7]) can be equivalently reformulated as follows: for any two admissible 
subgraphs i?i , i?2 C G one has 

i.e. the contraction of a decorated graph G into a decorated corolla along a 
family admissible subgraphs does not depend on particular choices of these 
subgraphs (if there are any) . This is indeed a natural extension of the notion 
of associativity from 1 dimension to 3 dimensions, and hence we can omit 
double commas in the term. 

2.4.3 Definitions (see, e.g., pvISSl IVal iBMl lMe2] and references cited there) 

(i) An ©"^-algebra E is called a wheeled prop. 

(ii) An ©p-algebra is called a wheeled properad. 
(ii) An ©T -algebra is called a prop. 

(iv) An ©J-algebra is called a properad. 

(v) An ©J ^-algebra is called a dioperad. 

(vi) An ©^-algebra is called an operad. 

(vii) An ©{-algebra is called an associative algebra. 

2.4.4 Remarks, (a) We have an obvious chain of inclusions of the categories 
of ©'^-algebras, 

( vii) C (vi) C (v) C (iv) C (iii) C (ii) C (i) . 
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(b) Note that every subgraph of a graph in (S^ is admissible. In this sense 
wheeled props are the most general and natural algebraic structures associated 
with the class of directed graphs. The set of independent operations in a C^- 
algebra is generated by one vertex graphs with at least one loop (that is, an 
internal edge beginning and ending at the vertex) and by two vertex graphs 
without closed directed paths (i.e. the ones belonging to 6^). 

(c) By contrast to wheeled props, the set of operations in an ordinary prop, i.e. 
in a 01^-algebra, is generated by the set of two vertex graphs only, and, as it is 
not hard to check, if the associativity condition hold for three vertex graphs, 
then it holds for arbitrary graphs in 0^. This is not true for ©"^-algebras 
which is a first indication that the homotopy theory for wheeled props should 
be substantially different from the one for ordinary props. 

(d) If we forget orientations (i.e. the flow) on edges and work instead with a 
family of undirected graphs, 25, built, by definition, from corollas with m > 1 
undirected legs via their gluings, then we get a notion of algebra which is 
closely related to the notion of modular operad [GK] . 

2.5. First basic example: endomorphism (5 '^-algebras. For any finite- 
dimensional vector space V the §-bimodule Sndy = {IIom(F®", F®™)} is 
naturally a ©''^-algebra called the endomorphism id"^ -algebra of V^For any 
two vertex graph G £ (5j the associated composition /ic ■ G{£ndv) Endv 
is the ordinary composition of two linear maps; for a one vertex graph G G 
with say k loops the associated map is the ordinary fc-fold trace of a linear 
map; for a two vertex disconnected graph G £ the associated map /ig 
is the ordinary tensor product of linear maps. It is easy to see that all the 
axioms are satisfied. 

Note that for all ©"^-algebras except ©"^ and ©^ the basic algebraic op- 
erations /ic do not involve traces so that the above assumption on finite- 
dimensionality of V can be dropped for endomorphism props, properads, 
dioperads and operads. If is a (finite-dimensional) dg vector space, then 
Endv is naturally a dg ©'^-algebra. 

2.6 Second basic example: a free ©'^-algebra. For an §-bimodule, E — 
{£'(m, n)}, one can construct another S-bimodule, {E) = {T'^{E){m,n)} 
with 

T'^{E){m,n) := G{E). 

Ge0^ (m,n) 

This S-bimodule J^'^{E) has a natural ©"^-algebra structure with the contrac- 
tion maps being tautological. The ©"^-algebra T'^ {E) is called the free 
-algebra (i.e., respectively, the free wheeled prop, the free prop, the free 
dioperad etc) generated by the S-bimodule E. 

2.7 Morphisms of ©'^-algebras. A morphisms of ©"^-algebras, p : Vi ^ 
1^2, is a morphism of the underlying §-bimodules such that, for any graph 

^For 0^-algebras, that is for operads, it is enough to restrict oneself to the case 
m = 1 only, i.e. set, by default, Endv := {Hom(y®", l/}„>i (cf. §2.4.2(a)). 
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G e one has p o jjq = o {p^'^), where p^'^ means a map, G{Vi) — > 
G{V2), which changes decorations of each vertex in G in accordance with p. It 
is often assumed by default that a morphism p is homogeneous which (almost 
always) implies that p has degree 0. Unless otherwise is explicitly stated we 
do not assume in this paper that morphisms of (S'^ -algebras are homogeneous 
so that they can have nontrivial parts in degrees other than zero. A morphism 
of ©'^-algebras, V £nd{V), is called a representation of the 25 "^-algebra V 
in a graded vector space V . If Vi is a free ©'^-algebra, T'^{E), generated by 
some §-bimodule E, then the set of morphisms ©"^-algebras, {p : Pi — > P2}, 
is in one-to-one correspondence with the set of morphisms of S-bimodules, 
{p\e ■ E — > i-e. a ©"^-morphism is uniquely determined by its values 

on the generators. In particular, the set of morphisms, J-'^{E) V2, has a 
graded vector space structure for any V2- 

A free resolution of a dg ©"^-algebra V is, by definition, a dg free ©'^- 
algebra, {T'^{E) , 6) , generated by some S-bimodule E together with a degree 
zero morphism of dg ©'^-algebras, tt : {!F'^{E),5) — > V, which induces a 
cohomology isomorphism. If the differential 6 in T"^ {E) is decomposable with 
respect to compositions pc-, then tt : {J^'^{E)^5) V \s called a minimal 
model of V. In this case the free algebra J-'^{E) is often denoted by Voo- 
2.8 Props and properads. We shall work in this paper only with ©1^- and 
©J-algebras, i.e. with props and properads. For later use we mention several 
useful constructions with these graph-algebras. 

(i) There is a functor, which associates canonically to an arbitrary 
dg properad, V, an associated dg prop ^{V) |Va| . As we are working over 
a field of characteristic 0, this functor is, by Kiinneth theorem, exact, i.e. 
^{H{V)) = H{^{V)). For example, if is a dg free properad {Tl{E),5), 
then ^{V) is precisely (E) with the same differential (as given on the 
generators). 

(ii) The above mentioned functor, : {E,S) {J-^{E),d), in the cate- 
gory of dg §-bimodules is also exact, H{T^ {E)) ~ {H{E)). Moreover, if we 
set in this situation Repy(J^1^(_E)) for the vector space of all possible repre- 
sentations, {p : {E) — > £ndv} — Hom(£', ^ndy), and define a differential 
5 in Repy(^^(£^)) by the formula 6p :— p o S, then the resulting functor, 
{E,5) (Repy {T^ (E)) , S) , in the category of complexes is exact, i.e. 

HiRepyiT^E))) = Rcpy{H{THE))) = Rcpy {T^H (E))) . (9) 

Indeed, as we are working over a field of characteristic zero, we can al- 
ways choose an equivariant chain homotopy between complexes (i?, S) and 
{H{E),0). This chain homotopy induces a chain homotopy between complexes 
lRepy {T'^{E)),S) and {Repy {T'^ {H (E))) , 0) proving formula ^. 

(iii) There is also a natural parity change functor, 77, which associates 
with a dg prop(erad) 7-* a dg prop(erad) 777^ with the following property: 
every representation of 777^ in a graded vector space V is equivalent to a 
representation of V in ^[1]. This functor is also exact. If, for example, T' is a 
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dg free prop J-^ {E) generated by an §-biniodule E — {E{m, n)}, then, as it is 
not hard to check, UV — J-^ {E), where E := {sgn^®E{m,n)® sgn^-\rn — n]} 
and sgn^ stands for the one-dimensional sign representation of Sm . 



3 Simplicial and permutahedra cell complexes as dg 
properads 

3.1 Simplices as a dg properad. A geometric {n — 1)- simplex, An-i, is, 
by definition, a subset in R" — {x^ , . . . , x"}, n > 1, satisfying the equation 
^"^-^ X* = 1, > for all i. To define its cell complex one has to choose 
an orientation on An-i which is the same as to choose an orientation on 
the hyperplane X]r=i 2;* = 1. We induce it from the standard orientation on 
|-,y requiring that the manifold with boundary defined by the equation 
J2i=iX' < 1 is naturally oriented. Let (C,(Z\„_i) = ®)!^oC_fe(Z\„_i), ^) be 
the standard (non-positively graded) cell complex of By definition, 

C_fc(Z\„_i) is a (^) -dimensional vector space spanned by fc-dimensional cells, 

Ai_, . . . e An-iW ^0,1 el}, 

parameterized by all possible subsets / of [n] of cardinality n — k — 1 and 
equipped with the natural orientations (which we describe explicitly below). 

Note that the action , (a:^, . . . , x") {x'^^^\ . . . , x'^^"^), of the permutation 
group S„ on K" leaves invariant as a subset but not as an oriented mani- 

fold with boundary. As an §„-module, one can obviously identify Ci_„(Z\„_i) 
with S(7n„[n— 1], and hence one can represent pictorially the oriented cell A^_]^ 

12 n 

as a labelled (0, n)-corolla, , with the symmetry condition 

12 n '^(1)<^(2) o'(n) 

, Vcr e §„. (10) 

The boundary of A^_-^ is a union of n cells, A^_]^, j = 1, . . . , n, of dimension 
n — 2. The permutation group §„ permutes, in general, these cells and changes 
their natural orientations while keeping their linear span C2-Ti(^n-i) invari- 
ant. It is obvious that the subgroup Gi := {cr G S„ | a{i) = i} ~ §n-i of S„ is a 
symmetry group of the cell A^_]^ as an unoriented manifold with boundary. If 
we take the orientation into account, then the vector subspace of C2-Ti(^n-i) 
spanned by A^_]^ can be identified as an S„_i-module with sgnj^_i, and hence 
the n-dimensional space C2-n(^ri-i) itself can be identified as an §„-module 
with K[S„] (8)s„_i sgn.^_i[n — 2]. Its basis elements, A*„_]^, can be pictorially 

i 1 . . . i . . .n 

represented as (0, n)-corollas \^^^^^ with the legs in the right bunch be- 
ing skew symmetric with respect to the change of labellings by an element 
a & Gi (cf. PH]) '). The boundary operator S : Ci_„(Z\„_i) C2-,i(Z\„_i) is 
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equivariant with respect to the S„-action and is given on the generators by 
the formula, 

12 n ^ i l---i---n 

S = ^(-1)'+' , i omitted, 

i=l 

More generaUy, the symmetry group of, say, a ceU A{_„ £ Ci_fe_„(Z\„-i) 
with I = {ii < i2 < ■ ■ ■ < in-k} is §fc x S„_fc C S„ with §fc x Id leaving the 
orientation of A^_]^ invariant and Id x §>n-k changing the orientation via the 
sign representation. Thus we can identify the oriented cell A^_]^, as an element 

il--- ik jl---in-k 

of the §„-module Ci_fc_„(Z\„_i), with a (0, 7i)-corolla, ^ which 

has 'symmetric' output legs in the left bunch and 'skewsymmetric' output 
legs in the right one. Here {ji < ... < jn-k} [n] \ I- The §„-module, 
Ci_fe_„(Z\„-i) is then canonically isomorphic to Ek{n) := IK[§„]sj. xs„_fc (Ifc 'X' 
sgn^_f.), where Ifc stands for the trivial 1-dimensional representation of Sfc. 
The boundary operator 5 : Ci_fc_„(Z\„_i) C2-k-n{^n-i) is equivariant 
with respect to the §„-action and is given on the generators by the formula, 

1 ■■• fc fc+l--- n l---ki k+l---~i---n 

s = ± -^^^^^^ (n) 

i=k+l 

Thus we proved the following 

3.1.1 Proposition, (i) The standard simplicial cell complex is canonically 
isomorphic to a dg free properad, S := J-'l{E), generated by an E>-bimodule, 
E = {E{m,n)], 

{il--- ik jl---jm-k 
®k=o Ek{m)[m - fc - 1] = span{^^^^^Ali^^ )o<fe<m-i for n = 0, 
for n > 1, 

and equipped with the differential given on the generators by 

(ii) The cohomology of (3,6) is concentrated in degree zero and equals the 
free properad generated by the following degree zero graphs with 'symmetric ' 
legs, 

1 2 m cr(l) ...o-(m-l) cr(m) 

V ^ ^^^4^ , m>l. (12) 

Claim 3.1.1(ii) follows from the contractibilty of simplices, and, for each 
m, graph represents the sum of all vertices of Am-i- 

3.1.2 Prom simplicia to Koszul complex. The vector space, Repy(4S), of 
representations, p ; 5 — s- Endy, of the simplicial properad in a vector space 
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V can be identified with J2T=o ©'^^ ® A™~''V[m — k — 1]. We can naturally 
make the latter into complex by setting dp := p o d (cf. §2.8ii). It is easy to 
see that we get in this way, for each m > 1, 

^my _A^Y(^ A™- V ^ ©V © A^-V ^ . . . ^ 0™- V © V, 

the classical Koszul complex. Hence Proposition 3.1.1(ii) and isomorphism @ 
imply the well-known result that its cohomology is concentrated in degree zero 
and equals 0"V". Thus the Koszul complex is nothing but a representation of 
the simplicial cell complex in a particular vector space V. 

3.2 Permutahedra as a dg properad. An (n — l)-dimensional permutahe- 
dron, Pn-i, is, by definition, the convex hull of n\ points (o'(l), cr(2), . . . , cr(n)), 
Vcr G §„, in = {x^, . . . , x"}. To define its cell complex one has to choose 
an orientation on which is the same as to choose an orientation on 

the hyperplane = + to which P„_i belongs. We induce 

it from the standard orientation on R" by requiring that the manifold with 
boundary defined by the equation X]i=i ^ n{n + l)/2 is naturally oriented. 
Let (C,(P„_i) = ©J!~QC_fc(P„_i), i5) stand for the associated (non-positively 
graded) complex of oriented cells of Pn-i- Its (n— fc— l)-dimensional cells, 
-f^-i indexed by all possible partitions, [n\ = /i U /2 U . . . U /j., of the 

ordered set [n] into k disjoint ordered nonempty subsets (see [SU] ) . The natu- 
ral action , [x^, . . . , x") ^ {x'''-^\ . . . , a;'^^"-'), of the permutation group S„ on 
leaves Pn-i invariant, and hence makes the cell complex C,(P,i-i) into an 
§„-module. We obviously have, for example, Ci-niPn-i) — sgn„, so that we 
can identify the top cell P^^li as an element of the Sn-module with the (n, 0)- 

12" 1 2 n o-(l) ct(2) (T(n) 



corolla ^ with skcwsymmetric output legs, ^ = (— 1)'^ 
Vcr G S„. More generally, a simple analysis (similar to the simplicial case in 
§3.1) of how the action of §„ on R" permutes the cells and changes their orien- 
tation implies that Ci_fc_„(P„_i) is canonically isomorphic as an S„-module 



to 



Wkin):^ K[Sn]®Sr,x...xSi^ {sgnj^® ...(»sgnjj[k + n~l] 

[n]=/iU/2U...U/fc 

and that the cells P^ll'i'^'' can be identified as elements of the ^n-module with 
Il li Ik 



the (n, 0)-corollas, 1 ^ , where legs in each /^-bunch are skcwsym- 

metric and the labels from li are assumed to be distributed over them 
in the increasing order from the left to the right. The boundary operator 
6 : Ci-k-n{Pn-i) C2-k-n{Pn-i) is givcu On generators by (cf. 
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Il h Ik II I' I'' Ik 



E E (-ir^^^-"^^^ (13) 



2—1 I^ = i'^Ul[' 

where e := i + + + + /■ and {^—lY'i^'i is the sign of the 

permutation [li] I[ U /f. Thus we proved the following 
3.2.1 Proposition, (i) The Saneblidze-Umble permutahedra cell complex is 
canonically isomorphic to a dg free properad, V, :— J^}{W), generated by an 
S-bimodule, W = {W{m,n)}, 

h h Ik 



W{m,n) <^ 0feLi Wk{m) = span{ 1 I ) for n ^ 0, 

for 71 > 1, 

and equipped with the differential given on the generators by \13\]. 

(ii) The cohomology of (Vt,d) is concentrated in degree zero and equals a 
free properad generated by the following degree zero graphs, 



Ii=a{l) Ii=a{i) I^=a{m) 

12m 



TO > 1. 



cres„ 



Claim 3.2.1(ii) follows from the contractibility of permutahedra, and, for 
each n, the above graph represents the sum of all vertices of P„_i. 

3.2.2 Prom permutahedra to a cobar construction. Baranovsky made 
in [Baj a remarkable observation that the permutahedra cell complex can be 
used to compute the cohomology of the cobar construction, n{A*V), where 
A*V ~ ©*(V[1]) is interpreted as a graded commutative coalgebra generated 
by a vector space V[l]. In our approach this result follows immediately from 
the following two observations: (i) the graded space n{A*V) can be identified 
with IK © Repy{V,), where Repy(7',) is the space of all possible represen- 
tations, p : V, ^ £ndv', the differential in n{A*V) induced from V, by the 
formula dp := p o S is precisely the differential of the cobar construction. 
Then Proposition 3.2.2(ii) and isomorphism ([9]) imply that the cohomology, 
H{n{A*V)), of the cobar construction equals K © ©'- V = Q*V. 

3.2.3 Permutahedra cochain complex. Exactly in the same way as in §3.2 
one can construct a dg properad, (P',(5), out of the permutahedra cochain 
complex, C*(P„_i) :— HomK(C,(P„_i), K), with the differential i5 dual to the 
one given in (|13p . Very remarkably, Chapoton has shown in [Chj that one can 
make the S-module {C*(P„_i)} into a dg operad, and that this operad is a 
quadratic one. We do not use this interesting fact in our paper and continue 
interpreting instead permutahedra as a dg properad from which wc shall build 
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below more complicated dg props with nice geometric and/or algebraic mean- 
ing. Let us apply first the parity chain functor, U, to the dg properad V* (see 
§2.8iii). The result, V := IIV*, is a dg free properad, !Fj{W), generated by an 
S-bimodule, W = {W{m, n)} with W{m, n) = for n 7^ and with W{m, 0) 
equal to 

m 

, x...xSi. 

(I7, ®...®1/J[fc]. (14) 

fe=l [m] = IiUl2U..-Ul^ 

l-f.l>i II h Ik 



If we represent the generators of V by corollas | \ with symmetric 

legs in each /j-bunch, then the induced differential in V is given by, 

Il li li+l Ik II liUli + i Ik 

i=l 

3.2.4 Theorem. The cohomology of the dg properad V is a free properad 
generated by the degree —m corollas with skew symmetric legs, 

/i=(t(1) Ii=(T(i) /„=cr(m) 
12m \ I / 

V := ^(-1)'^ ) ' i , ->1. 

Proof. By exactness of the functor iT, the statement follows from Proposi- 
tion 3.2.1(ii). □ 

3.2.5 Corollary. The cohomology of the bar construction, B{Q'V), of the 

graded commutative algebra generated by a vector space V , is equal to /\*V . 

Proof. By definition (see, e.g., |Ba| ). B{Q*V) is a free tensor coalgebra, 
®*{Q'~^V)[—V\)) with the differential d induced from the ordinary multi- 
plication in Q'-^V. On the other hand, it is easy to see that as a vector space 
B{Q*V) can be identified with IK © Repy(7'), where Repy(7') is the space 
of all possible representations, p : V Sndy, of the parity shifted properad 
of permutahedra cochains. Moreover, the bar differential d is given precisely 
hy dp := p o 6. Thus isomorphism ([9]) and Theorem 3.2.4 imply the required 
result. □ 
3.3 From permutahedra to polydifferential Hochschild complex. Let 
us consider a dg S-module, D — {D{m, 7i)}m>i.n>o, with Dim, n) :— Y{m) ® 
1] and with the differential, 5 : D{m, n) D{m, n) being equal to on 
the tensor factor Y(m) and identity on the factor 1]. Let {V := {D),5) 
be the associated dg free prop. Its generators can be identified with (m, n)- 
corollas 



(16) 
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of degree 1 — k, one such a corolla for every partition [m] — IiU . . 
differential (5 in P is then given by 




/iU/i+i 




.Uh.. The 



(17) 



3.3.1 Proposition. The cohomology of the dg prop V is a free prop, J-^ {X), 
generated by an E-bimodule X — {X{m,n)}„i>i n>o "with X{m,n) :— sgn^ (g) 
]l„[m- 1]. 

Proof. By §2.8(ii), the functor is exact so that we have H{T)) = 
J^^H{D)). By Kiinneth theorem, H{D{m,n)) = ir(y(m)) 1„[-1]. Finally, 
by Theorem 3.2.4, H{Y{m)) = H{V){m, 0) = sgnj(m]. □ 

The space of all representations, p : P — > Sndy, of the prop V in a (finite- 
dimensional) vector space V can be obviously identified with 

RepyiV) 0Hom {q'V, (g'^'V)^^) [1 - k] = Hom(Of , Ov)[l - fc]. 



k>l 



k>l 



where Oy '■— <I)*V* is the graded commutative ring of polynomial functions 
on the space V, and Oy ■— Q'-^V* is its subring consisting of functions 
vanishing at 0. Differential (fTT]) in the prop T) induces a differential, S, in the 
space Rep(P) by the formula, Sp := po S, Vp G Rcp(X>). 

3.3.2 Proposition. The complex (Rep{'D)v,6) is canonically isomorphic to 
the poly differential subcomplex, {C'-^{Ov)jdH) of the standard Hochschild 
complex, (C*(Oy), (iif ), of the algebra Oy- 

Proof. We shall construct a degree isomorphism of vector spaces, i : 
Repy{V) C'^fff{Oy), such that i o 5 = dn ° i, where dn stands for the 
Hochschild differential. Let {ca] be a basis of V , and {cc"} the associated 
dual basis of V* . Any p e Repy(X') is uniquely determined by its values. 




E 



''''x'^'S>ei^i 



iei, eHom((9®^Oy), 



for some F 
OLxai . 



Here the summation runs over multi-indices, / 



... x"!^!, and e/ := 



required map i is given explicitly by 

1 



-r 



eQ,|j-| . Then the 
dx^^ 



where a'^l Idx^ := a'^l jOx""^ . . . dx°'\'\ . Now it is an easy calculation to check 
(using the definition of the Hochschild differential) that i o 8 ^ du o i. □ 
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3.3.3 Corollary. H{C'fg{Ov)) ^ A'-'^V 0'^*. 

Proof. By Proposition 3.3.2, the cohomology H{C*^{Ov)) of the polydif- 
ferential Hochschild is equal to the cohomology of the complex {Repy{'D),d). 
The latter is equal, by isomorphism to Repy(77(I>)) which in turn is 
equal, by Proposition 3.3.1, to A'^'^V (g) 0*^*. □ 
The complex C*j^(Oy) is a direct sum, Ov^C'^fffiOv), where Oy IS a 
trivial subcomplex. Thus Corollary 3.3.3 implies isomorphism 
3.4 Hochschild complex. Is there a dg prop whose representation complex is 
the general (rather than polydifferential) Hochschild complex for polynomial 
functions? Consider a dg free prop, V, which is generated by the same §- 
bimodule D as the prop V above, but equipped with a different differential, 
S, given on the generators by (|T7l) and two extra terms. 




3.4.1 Proposition. H(p) = H{V) = J'HX). 

Proof. Define a weight of a generating corolla p6|) of the prop T) to be 
l^^li ^'^d the weight, w{G), of a decorated graph G from V to be the sum 
of weights of all constituent corollas of G. Then Fp :— {span{G)\w{G) < p}p>o 
is a bounded below exhaustive filtration of the complex (P, S). By the classical 
convergence theorem, the associated spectral sequence {Er, dr}r>a converges 
to HiV). Its 0th term, (Eojdo), is precisely the complex {V,S). Thus Ei, is, 
by Propsition 3.3.1, the free prop {X) so that c?i vanishes and the spectral 
sequence degenerates at the first term completing the proof. □ 
The complex (Repy(P),(5) associated, by §2.8(ii), to the dg prop (P, (5) is 
easily seen to be precisely the standard Hochschild complex, {C'-^{Ov) = 
©fe>iHom((5y'^, Oy), dn) of the non-unital algebra Oy with coefficients in the 
unital algebra Oy- Hence Proposition 3.4.1 and isomorphism ^ immediately 
imply that HG*-^{Ov) = A*^^V®Q*V* which in turn implies, with the help 
of the theory of simplicial modules (see, e.g.. Proposition 1.6.5 in [Lo]), the 
Hochschild-Kostant-Rosenberg isomorphism ([1]). Using language of dg props, 
we deduced it, therefore, from the permutahedra cell complex. 
3.5 From permutahedra to polydifferential Gerstenhaber-Schack 
complex. Let us consider a dg §-module, Q — {Q{m, n)}rn> i,n>i, with 
Q{m,n) := ^(to) Y{n)*[-2] and the differential, d = 5 Id + Id 5*, 
where 5 is given by (fT5| . Let (Q := !F'^ (Q), d) be the associated dg free prop. 

Its generators can be identified with corollas 



/.I 

Jl Jj J, 



of degree 2 — m 
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with symmetric legs in each input and output bunch. The differential d is 
given on the generators by 




3.5.1 Proposition. H{Q) is a free prop generated by an S-bimodule {s5?i,„<8> 
sgn„[m + n- 2]}m,„>i. 

Proof. Use Theorem 3.2.4 and the Kiinneth theorem. □ 

The complex of representations, (Rep(Q),(i), is isomorphic as a graded 
vector space to C'''{dv) := 0™,„>i Hom((9®™, a®")[TO + n - 2]. The latter 
has a well-known Gerstenhaber-Schack differential .GSlj . 



das ■■ Hom(a®", (9®") '"^''^ Hom(a^"+\ (9®™) © Hom(0®", O^^+i) 



with d]jg given on an arbitrary (p e Hom(T^®", y^™) by 

ri-l 

{dhs^fo, /n) -A^-\foy<P{fl, /n) + 5](-l)7(/0, M.+ l, fn) 



A rn— 1 / 



+ (-l)"<5(/l, /2, /„_i) • A"'-Hfn), V /o, /!,...,/„£ Oy, 

where the multiplication in Oy is denoted by juxtaposition, the induced mul- 
tiplication in the algebra by •, the comultiplication in Ov by A, and 

Z\™-1 : (Z\ Id®"^2) o (zi Id®"-3) o . . . o Z\ : ^ (5®™, 

for m > 2 while Z\" := Id. The expression for d^g is an obvious dual analogue 
of the one for djjg. 

It is evident, however, that {Rep{Q),d) ^ (C*'*(Oy), dcs)- What is then 
the meaning of the naturally constructed complex (Rep(Q),d)? 

3.5.2 Definition-proposition. Let C*^^((5y) be a subspace of C'''{Ov) 
spanned by polydifferential operators of the form, 

(5^™ — > Of" 

wtth<P{f,,...J^) = . . . ® x^" . (^) . . . . . (^^) 

for some families of nonempty multi-indexes I, and J,. Then C''^{Ov) is a 
subcomplex of the Gerstenhaber-Schack complex {C*''{Ov),dGs)- 
Proof. Proving that C'^'*g{Ov) is a subcomplex of (C"''((5y), d^^) is very 
similar to the Hochschild complex case. So we omit these details and concen- 
trate instead on showing that C*^^(Oy) is a subcomplex of (C*'*((5y), d'^g). 
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If, for arbitrary / £ Oy, we use Sweedler's notation, Af = J2f''^ ^^r the 
coproduct in then, for an operator as above, one has, 

n 

1=1 

+(-irE'^(/^-'/™)^/"---/™ 

where Zi^ means A apphed to the i-tensor factor in the space of values, (5®", 
of Taking into account the particular structure of <P, one can see that d^g^ 
is a linear combination of polydifferential operators if and only if an equality 
holds, 

for arbitrary / e Oy and arbitrary non-empty multi-index /. As product and 
coproduct in Oy are consistent, it is enough to check this equality under the 
assumption that dim 1^ = 1 in which case it is straightforward. □ 
3.5.3 Proposition, (i) The complexes {Rep{Q),d) and {C''^{Oy),dGs) o-re 



canonically isomorphic, (ii) HC^l^{Oy) 

Proof, (i) Any representation p G Rep(Q) is uniquely determined by its values 
on the generators, 



for some F 




Jk _,Jl 



. It is a straightforward calculation to check that the 



map i : Rep(Q) C']^{Oy) given by 



\Jl\ 



■ x-'^ ® . . . ® x-^' ■ A'-' 



\dx^^ 



..■A' 



-1 ^Sl^'l 



\dx^ 



satisfy the condition p o d = das ° P- Now 3.5.3(ii) follows immediately from 
isomorphism ^ and Proposition 3.5.1. □ 

3.6 Gerstenhaber-Schack complex. It is not hard to guess which dg 
prop, (Q,(i), has the property that its associated dg space of representations, 
(Rep(Q), d), is exactly the Gerstenhaber-Schack complex [C'' {Oy), das)- As 
a prop, Q is, by definition, the same as Q above, but the differential differs 
from d by the following four groups of terms. 



ik-i 



(d-d)] 



E 



E (-iv 
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Using a spectral sequence argument very similar to the one used in the proof 
of Proposition 3.4.1, one easily obtains the following 

3.6.1 Proposition. H{Q) = H(Q). 

3.6.2 Corollary. H{C'-'{Ov)) - H{C':^{dv)) = A'^^^V (S> Q*'^^V* . 

The latter result together with the standard results from the theory of sim- 
plicial modules [Loj imply formula Q. 

3.7 On the Etingof-Kazhdan quantization. Note that the Gerstenhaber- 
Schack complex C*'*((5y) has a structure of prop, the endomorphism prop of 
Ov- Moreover, it is easy to see that C*'^^ {Ov) is also closed under prop compo- 
sitions so that the natural inclusion, j : C'-^(Oy) — > C'''{Ov), is a morphism 
of props jMe4j . A choice of a minimal resolution, AssBoo, of the prop, AssB, 
of associative bialgebras, induces [MVj on C*'*((5y) (resp. on C''^{Ov)) the 
structure of a filtered Loo-algebra whose Maurer-Cartan elements describe de- 
formations of the standard bialgebra structure on Ov in the class of (resp. 
polydifferential) strongly homotopy bialgebra structures. Moreover [MV| . the 
initial term of this induced Loo-structure is precisely the Gerstenhaber-Schack 
differential. The inclusion map j : C''^{Ov) C'''{Ov) extends to a 
morphism of Loo-algebras which, by isomorphisms ((4|) and ((S]), is a quasi- 
isomorphism. The Etingof-Kazhdan universal quantization [EKj of (possibly, 
infinite-dimensional) Lie bialgebra structures on V associates to such a struc- 
ture, say i/, a Maurer-Cartan element, 7i/, in the Loo-algebra C*'*{Ov)- As Loo 
quasi- isomorphisms are invertible |Ko| , there is always an associated Maurer- 
Cartan element J~^(7^^) which, for degree reasons, describes an associted to 
u polydifferential bialgebra structure on Ov ■ Thus we proved that for any Lie 
bialgebra structure, u, on a vector space V there exists its bialgebra quantiza- 
tion, j^^i'^y^), within the class of polydifferential operators from C''^iy{Ov)- 

4 Dg prop of unital Aoo-structures 

4.1 Diflferential in a free prop. A differential in a free prop IF^ {E) can be 
decomposed into a sum, 5 ~ X]p>i hp) ' where 5^^^ : E JTT (L) tJ^^^ {E) 
is the composition of 5 with the projection to the subspacc, JF^^^ {E) C J-"^ (E), 
spanned by decorated graphs with precisely p vertices. We studied in §3 free 
props equipped with differentials of the form 6 = ^(i) which preserve the 
number of vertices of decorated graphs, and heavily used the fact that S makes 
the associated space of representations, Repvi^H^)) — Hom(LJ, f ndy), into 
a complex whose cohomology one can easily read from the cohomology of 
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{T^{E),d). Remarkably |MV| . a generic differential S in {E) makes the 
vector space KepY{T'^ {E))[l] into a L^-algebra whose pth homotopy Lie 
bracket is completely determined by p-th summand, (5(p), of the differential S. 
In particular, if S has = for all p > 3, then Repy {J^^ (E) ) [1] is canonically 
a dg Lie algebra with the differential determined by 5(^i) and Lie brackets 
determined by (5(2) • Thus, if we want to extend isomorphisms ^ and ^ into 
isomorphisms of Lie algebras, we have to look for more complicated (than the 
ones studied in §3) dg props canonically associated with the (polydifferential) 
Hochschild complex for Oy- 

4.2 Dg prop of polyvector fields. Let VolyV be a dg free prop generated 
by the §-modulc, X[-l] = {X{m,n)[~l]}m>i,n>o, 




X{m,n)[-1] = sgn^ (g) l„[m - 2] = span( ^^^XC ) 

12'' n 

which is obtained from the §-module X of Proposition 3.3.1 by a degree shift. 
The differential in VolyV is defined as follows (cf. |Melj ), I2 




E (-1) 



<T(/lU/2) + |/i|(|/2l + l 




[m] = 7iU/2 

1 Z n [n] = JiUj2 

Jil>o.l-r2l>i 

Jll>lJJ2l>0 

where a{Ii U I2) is the sign of the permutation [n] /i U /2. This differential 
is quadratic, d = 9(2), so that, according to the general theory (see Theorem 
60 in [MY]), the space Rep(V olyV)v[M = A'-^V (g) Q'V ^ A'^^Ty comes 
equipped with a Lie algebra structure which, as it is not hard to check (cf. 
|Mel| ). is precisely the Schoutcn bracket. 

4.3 Unital Aoo-structures on Oy- It is well-known that the vector space 
C'{Ov) ■■= ®fc>illoni(0^''', C'y)[l - k] has a natural graded Lie algebra 
structure with respect to the Gerstenhaber brackets, [ , ]g- By definition, 
an Aoo- algebra structure on the space Oy is a Maurer-Cartan element in 
this Lie algebra, that is, a total degree 1 element F S C'{Ov) such that 
[r, r]Q — 0. Such an element, F, is equivalent to a sequence of homogeneous 
linear maps, {Fk : 0®'^ [2 — k]} satisfying a sequence of quadratic equa- 

tions (cf. [St]). An Aoo-algebra structure is called unital if, for every fc > 3, 
the map Fk factors through the composition Oy'' Oy'' — > Ov[k - 2] and 
-^2(1, /) = r2{f, 1) /. The following lemma is obvious. 
4.3.1 Lemma. There is a one-to-one correspondence between unital Aco- 
structures on Oy and Maurer-Cartan elements, 

{F^C'{6v). \F\ = \ anddHF+h^F,F]G = 0}, 
in the Hochschild dg Lie algebra, C*{Ov), for the ring Oy C Oy . 
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4.4 Dg prop of unital ^oo-structures. Consider a dg free prop, {VefQ, d), 
generated by corollas (fTB)) (to which we assign now degree 2 — fc) and equipped 
with the differential given bj{f|(cf. |Me2| ) 



Il li h- 



liUl, 



/ / - 1 \ \ ^ 



12 3 



p-1 

E E E 

p + g = fc + l i—Q I T =J' , ulV, ^ 
p>l,g>0 ....1+'-....? + ': 

i + q 1 + q 1 + q 



E (-i)(p+i)«+*(«"^) 

[r.] = JiUJ2 




It was shown in [Me2| that there is a one-to-one correspondence between de- 
gree representations of the dg prop {VefQ,d) in a dg vector space V and 
Maurer-Cartan elements in the Hochschild dg Lie algebra {C'{Ov), [, ]g, dn), 
i.e. with unital Aoo-structures on Oy- Put another way, the dg Lie alge- 
bra induced on Repy (X'e/Q)[l] from the above differential d is precisely the 
Hochschild dg Lie algebra. 

Consider now a filtration, F^p :— {span(G) : number of vertices in G > 
p}, of the complex {VefQ, d). It is clear that 0-th term, (£'o, (5), of the associ- 
ated spectral sequence, {Er,dr}r>i, isomorphic (modulo an inessential shift 
of degree) to the prop {V, 5) introduced in §3.3 so that, by Proposition 3.3.1, 
we conclude that Ei = H{Eo) is isomorphic as a free prop to VolyV whose 
shifted representation space,_Repy(Po/2/V)[l], is H{C'{dv)) = A'^^Ty. The 
Lie algebra structure on H{C* {Ov)) induced from the Gerstenhaber brackets 
on C*(Pv) is then given by the differential, di, induced on the next term of 
the spectral sequence, Ei — VolyV , from the differential d in VefQ. A direct 
inspection of formula (|18p implies that di is precisely d which in turn implies 
by §4.2 that the induced Lie algebra structure on H{C' {Ov) is indeed given 
by Schoutcn brackets. It is worth noting in conclusion that Loo-niorphisms (in 
the sense of Kontsevich ^Koj) between dg Lie algebras C'{Ov) and A'-^Ty 
can be equivalently understood as morphisms of dg props, VefQ VolyV^ , 
where VolyV^ is the wheeled completion of the prop of poly vector fields (by 
definition, VolyV^ is the smallest wheeled prop containing VolyV as a sub- 
space). This point of view on quantizations was discussed in more detail in 
pi2l[Mi3] . 



^We have to assume that VefQ is completed with respect to the genus filtration. 
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